On Formally Correct Implementation of IEEE Computer Arithmetic

نویسنده

  • Evgenija D. Popova
چکیده

IEEE oating-point arithmetic standards 754 and 854 re ect the present state of the art in designing and implementing oating-point arithmetic units. A formalism applied to a standard non-trapping mode oating-point system shows incorrectness of some numeric and non-numeric results. A software emulation of decimal oating-point computer arithmetic supporting an enhanced set of exception symbols is reported. Some implementation details, discussion of some open questions about utility and consistency of the implemented arithmetic with the IEEE Standards are provided. The potential bene t for computations with in nite symbolic elements is outlined.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Affine Arithmetic and Applications to Real-Number Proving

Accuracy and correctness are central issues in numerical analysis. To address these issues, several self-validated computation methods have been proposed in the last fifty years. Their common goal is to provide rigorously correct enclosures for calculated values, sacrificing a measure of precision for correctness. Perhaps the most widely adopted enclosure method is interval arithmetic. Interval...

متن کامل

Worst Cases for Correct Rounding of the Elementary Functions in Double Precision

We give the results of our search for the worst cases for correct rounding of themajor elementary functions in double precision floating-point arithmetic. These results allow the design of reasonably fast routines that will compute these functions with correct rounding, at least in some interval, for any of the four rounding modes specified by the IEEE-754 standard. They will also allow one to ...

متن کامل

Correctness Proofs Outline for Newton-Raphson Based Floating-Point Divide and Square Root Algorithms

This paper describes a study of a class of algorithms for the floating-point divide and square root operations, based on the Newton-Raphson iterative method. The two main goals were: (1) Proving the IEEE correctness of these iterative floating-point algorithms, i.e. compliance with the IEEE-754 standard for binary floating-point operations [1]. The focus was on software driven iterative algorit...

متن کامل

Interval operations involving NaNs

Ten years ago IEEE standard 1] for oating-point arithmetic became oocial. Each IEEE oating-point format supports: its own set of nite real numbers, 1, two distinguished values +0 and ?0 and a set of special values called NaNs (Not-a-Number). Arithmetic operations include operations on numeric, non-numeric or mixed operands in four rounding modes. A number of exceptional situations may arise dur...

متن کامل

Interval Arithmetic for Maxima: Executive Summary

This is a short introduction to an implementation of interval arithmetic data structures and operations for the Maxima computer algebra system. We expect that further algorithms necessary to implement the forthcoming IEEE 1788 standard for interval arithmetic can be readily fit into this structure.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. UCS

دوره 1  شماره 

صفحات  -

تاریخ انتشار 1995